OKOUNKOV BODIES AND TORIC DEGENERATIONS 



DAVE ANDERSON 

Abstract. Let A be the Okounkov body of a divisor Dona projec- 
tive variety X. We describe a geometric criterion for A to be a lattice 
polytope, and show that in this situation X admits a fiat degeneration 
to the corresponding toric variety. This degeneration is functorial in an 
appropriate sense. 



1. Introduction 

Let X be a projective algebraic variety of dimension d over an algebraically 
closed field k, and let D be a big divisor on X. (Following [LM], all divisors 
are Cartier in this article.) As part of his proof of the log-concavity of 
the multiplicity function for representations of a reductive group, Okounkov 
showed how to associate to D a convex body A(D) C W d [Okl, Ok2]. The 
construction depends on a choice of flag Y 9 of subvarieties of X, that is, a 
chain X = Yq d Y\ D ••• D Yd, where Y r is a subvariety of co dimension 
r in X which is nonsingular at the point Yd- One uses the flag to define a 
valuation v = vy m , which in turn defines a graded semigroup 1^ C N x N d ; 
the convex body A = Ay. (D) is the intersection of {1} x M. d with the closure 
of the convex hull of T u in K x R''. The details of this construction will be 
reviewed in §3. 

Recently, Kaveh-Khovanskii [KK2] and Lazarsfeld-Mustata [LM] have 
systematically developed this construction, and exploited it to show that 
Ay.(D) captures much of the geometry of D. For example, the volume of D 
(as a divisor) is equal to the Euclidean volume of A, and one can use this to 
prove continuity of the volume function, as a map A^ 1 (X)k — > M. (see [LM, 
Theorem B] and the references given there). Many intersection-theoretic 
notions can also be defined and generalized using the convex bodies A(D); 
this is discussed at length in [KK2]. 

These Okounkov bodies — as Ay. (D) is called in the literature stemming 
from [LM] — are generally quite difficult to compute. They are often not 
polyhedral; when polyhedral, they are often not rational; and even if A is 
a rational polyhedron, the semigroup used to define it need not be finitely 
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generated. In fact, the numbers appearing as volumes or coordinates of Ok- 
ounkov bodies can be quite general [KLM]; they certainly may be irrational. 

One situation, however, is easy. When X is a smooth toric variety, D is 
a T-invariant ample divisor, and Y, is a flag of T-invariant subvarieties, the 
Okounkov body Ay.(D) is the lattice polytope associated to D by the usual 
correspondence of toric geometry [LM, Proposition 6.1]. 

In this article, we extend the connection between Okounkov bodies and 
toric varieties. Suppose X is an arbitrary variety and D a big divisor such 
that the corresponding semigroup T u is finitely generated, so A(D) is a ra- 
tional polytope. We construct a flat degeneration from the image of X under 
rational map defined by D to the (not necessarily normal) toric variety de- 
fined by IV The normalization of the limit is the toric variety corresponding 
to the polytope A(D) (see Theorem 5.6). 

More precisely, for a linear system V C H°(X,C), write X(V) for the 
image of X in P(V). Abusing notation slightly, let v(V) C 7L d denote the 
image of V \ {0} under the valuation v. A variety X admits a flat degener- 
ation to a variety Xq if there is a flat family X — > A 1 such that the fiber Xt 
is isomorphic to X for t ^ 0, and the fiber over is Xq. 

Theorem 1.1. Let v = vy. be the valuation associated to a flag of subva- 
rieties of X, and let V C H°(X,C) be a linear system such that T U (V) is 
finitely generated. 

(a) The variety X(V) admits aflat degeneration to the (not necessarily 
normal) toric variety Xq = Proj /c[r jy (V r )]. The normalization of Xq 
is the (normal) toric variety corresponding to the polytope Ay.(V). 

(b) If a torus T acts on X, such that V is a T-invariant linear system 
andY, consists of T -invariant subvarieties, then the degeneration is 
T-equivariant. 

(c) Suppose V' C V is a subsystem inducing a birational morphism 
ip : X(V) — > X(V'), whose semigroup is also finitely generated. 
The corresponding degenerations of X(V) and X(V r ) are compati- 
ble: there is a commuting diagram of flat families 



X X' 




such that <3?( = ip for t ^ 0, and $o = 9^0 • 

(d) Fix < r < d, and assume Y r does not lie in the base locus of V . 
Then the subvariety Y r (V) C X(V) admits a flat degeneration to a 
toric variety, compatible with that of X(V). The toric limit (Y r )o 
corresponds to the face Ay.(V) l~l ({0} d ~ r x 27). 
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The theorem summarizes the results in Theorem 5.6 and Proposition 5.14, 
together with their applications in Examples 5.15, 5.16, and 5.17. 

In general, the question of when the semigroup r^T^) is finitely generated 
appears to be quite subtle, sensitive to both the linear system V and the 
flag Y, (see Example 4.4 and §6.3). It is closely related to the existence 
of a finite SAGBI basis for the ring R(V) (see [KK1, §5.6]). Motivated by 
this, we provide some criteria for finite generation in §4. The key notion 
introduced there is that of a maximal divisor in a linear system V, with 
respect to a fixed divisor Y. Such divisors have maximal order along Y, and 
also have the property that their multiples are maximal in the powers V rn ; 
thus they bound the growth of the semigroup T U (V). 

Our main purpose in this article is to develop a formal framework for the 
toric degenerations resulting from a finitely generated semigroup (§5), and 
to show how criteria for finite generation can be applied in examples (§6). 
We also hope to motivate further study of the finite generation problem. 

This work began with a desire to understand toric degenerations of flag 
varieties and Schubert varieties, which have been described from various 
points of view over the last fifteen years (see, e.g., [GL, Ca, AB, Kal, KM]). 
I plan to return to this subject in future paper [An], generalizing the example 
given in §6.4. 

Acknowledgements. I am grateful to Sara Billey, Sandor Kovacs, Rob Lazars- 
feld, Ezra Miller, Mircea Mustafa, and Rekha Thomas for useful comments 
and fruitful discussions, and especially to Kiumars Kaveh for several valu- 
able suggestions. I also thank Bill Fulton and Ben Howard for helping me 
learn about toric degenerations, and Jose Luis Gonzalez for explaining his 
work on Okounkov bodies of projectivized toric vector bundles to me. 

2. Valuations and semigroups 

Throughout this article, let k denote an algebraically closed field. Let K 
be a field extension of k; in our applications, K will be the function field 
of a variety over k, and we may always assume it has finite transcendence 
degree. Equip 7L d with the lexicographic order, making it an ordered abelian 
group. Following [KK2], a Z d - valuation on K is a map v : K \ {0} -> Z d 
satisfying 

(i) for all f,g € K, v(f+g) > min{i/(/), v{g)} (when all these elements 
are nonzero); and 

(ii) for nonzero f,g in K, v(fg) = v(f) + u(g). 

It follows from the first of these conditions that 

(1) u{f + g)> minM/), v(g)} only if v(f) = v{g). 

(Indeed, suppose v(f) < v(g), but v{f + g) > v(f). Then u(f) = v((f + 
9) + {-9)) > min{i/(/ + g),u(g)} > v(f), a contradiction.) 
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To any (nonzero) finite-dimensional fc-vector subspace V C K, we asso- 
ciate a ring, a semigroup, a cone, and a convex body, still following [KK2]. 
To wit, 

• the ring R(V) is the graded ring © m>0 V m , where V m is the sub- 
space spanned by products f± ■ ■ ■ f m , with each /j G 1/; 

• F(V) = T U (V) = {(m,i/(/)) £NxZ d |/eP \ {0}}, a graded 
semigroup in N x Z rf ; 

• Cone(F) = Cone(r(V)) is the closure of the convex hull of r(V) in 
R x M d ; 

• the Newton- Okounkov body is A(V) = A U (V) = Cone(y) n 
({1} x R d ). 

It will be convenient to use an "extended" valuation 

v : R(V) \{0}^Nx Z d , 

defined by v(f) = (m,u(f m )), where f m is the highest-degree homogeneous 
component of /. By definition, the image of v is F = F U (V). Also, we will 
use a slightly modified total order on T, induced from the order on N x Z d 
given by (mi,«i) < (7/12,^2) iff mi < rri2 or m\ = m<i and ni > Ui- Note 
the switch: this is the opposite of the order defined in [KK2, p. 26]. 
We record a few easy facts which will be useful later: 

Lemma 2.1. Let Y = T U (V) and R = R(V). 

(a) The order on N x 7L d respects addition, and induces an ordered group 
structure on Z x Z d . 

(b) Given any (m, u) G N x 7L d , the set 

T <(m,u) = {(m', v!) G T | (mf, u) < (m, n)} 

is finite. 

(c) For any (m, n) G T, 

R<( m ,u) = {f eR\ 9(f) < (m, u)} 

is a (finite- dimensional) vector subspace of R. (I.e., it is closed 
under addition.) 

(d) For any (m,u) and (m',u') in T, we have 

R<(m,u) ' R<(m',u') Q R<(m+m' ,u+u') ■ 

□ 

Lemma 2.2. Let T C N x N d be a graded semigroup, and suppose Cone(r) 
is generated by F n ({1} x N d ). Then T is finitely generated. □ 

This is a special case of [BG, Corollary 2.10]; I thank Rekha Thomas for this 
reference (and for showing me an alternative proof). 
We need one more algebraic fact: 

Lemma 2.3. Let F C N x N d be as in Lemma 2.2. Let A C R d be the 
polytope given by {1} x A = Cone(r) n ({1} x R d ), and assume that every 
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lattice point in dA lies in V, i.e., T n ({d} x N d ) = ({d} x dA) n {{d} x N d ). 
TTien Proj fe[T] is the normal toric variety corresponding to A. □ 

The content of the statement is that Proj k[T] is normal, and this is a 
consequence of fact that the semigroup ring /c[r^] is normal, where C F 
is the sub-semigroup generated by T n ({d} x N d ) and the polytope A is 
d-dimensional (see, e.g., [BG, Corollary 7.45] for a finer criterion). It follows 
that Proj k[T] ^ Projfc[T d ]. 

Remark 2.4. While Proj/c[r] is normal in the situation of Lemma 2.3, it 
need not be projectively normal — that is, the semigroup T may not contain 
all the lattice points of Cone(r). One has normality of the graded ring 
k[T] when p{A n 1i d ) = (pA n 1i d ) for all p > 0, but this is far from true 
in general. See [BG], especially Chapter 2, for discussions of non- normal 
semigroup rings. 

Another normality criterion, with slightly weaker hypotheses than those 
of Lemma 2.3, is given in [CK, Corollary 3.7]. 

Remark 2.5. It may be interesting to consider valuations with respect 
to different total orders on the lattice Z d ; one would need a variant of 
Lemma 5.2 in order for the most general results of this paper to go through 
(e.g., Proposition 5.1). However, for valuations arising from the Okounkov 
construction (to be described in the next section), lexicographic order is the 
most natural one to use. Since our emphasis in the present paper is on such 
valuations, we shall work with lexicographic order exclusively. 

3. Okounkov bodies 

We will be mainly interested in valuations which arise from a geometric 
construction; see [LM] for a more detailed description. Let X be a projective 
variety of dimension d, and let Y, be a flag of subvarieties; recall that this 
means each Yj has codimension i, and is nonsingular at the point Yd. (In 
[LM], the condition that 1^ be a nonsingular point defines an admissible 
flag, but we will not consider flags without this condition.) Let C be a line 
bundle on X, and let V C H°(X, C) be a linear system. For each m > 0, let 
V m be the image of Sym m V under the natural map to H°(X,£® m ). Thus 
R(V) = V m is a subring of the section ring H°(X, C® m ). 

The valuation v = vy % is defined as follows. For / € V m , set v\ = v\(f) = 
ordyi(/). Let y\ be a local equation for Y\, and let f\ be the restriction 
of / • y^ Ul to Y\. Now set V2 = ^(Z) = ordy 2 (/i), and repeat, defining v r 
similarly for each Y r . 

Remark 3.1. Appropriately identifying V with a subspace of the field K = 
K(X) of rational functions on X, v extends to a valuation on K in the sense 
of §2. 

When the constructions of §2 are applied to this situation, with v = vy. , 
we write A^V) = Ay-.(V), and call this the Okounkov body associated 
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to V . In this sense, Okounkov bodies are special cases of Newton-Okounkov 
convex bodies. 

The following fact will play a key role in the toric degenerations con- 
structed in §5: 

Lemma 3.2 ([Okl, §2.3], [LM, Lemma 1.3]). Let V C H°(X,C) be any 
subspace, and let Y, be a (complete) flag, inducing a valuation uy.- For 
u € Z d , set V> u = {f eV\ vy,(f) > u}, and define V >u similarly. Then 

dim(V> u /V >u ) < 1. 

□ 

In this lemma, X need not be projective, and V need not be finite- 
dimensional. However, the claim is particular to valuations arising from 
complete flags Y»; the analogous statement does not hold for the zero valu- 
ation, for example, or for any valuation defined by an incomplete flag [LM, 
Remark 1.4]. 

Remark 3.3. In [LM], arbitrary graded linear series are considered. These 
are spaces of sections V,, with V m C H°(X, £® m ), satisfying Vg ■ V m C 
V^+ m . In this generality, one can construct any Newton-Okounkov body as 
an Okounkov body for some graded linear series, so the two perspectives 
are essentially equivalent, at least for valuations arising from complete flags. 
Here, however, we will only use linear series which are "generated in degree 
1"— that is, V m = V m . 

4. Maximal divisors and degenerating linear systems 

Continuing the notation of §3, let Y. be a flag in X, and let v = uy. be the 
associated valuation. Here we give several criteria for the semigroup T V {V) 
to be finitely generated. We first set up some further notation for use in this 
section. 

For < r < d, let p r : Z d — > U be the projection on the first r coordinates, 
and let v\ r (f) = • • • , v r ) be the composition of v with p r . For a linear 
system V, let 

Tu\r(V) = {(m, u\ r (f)) | / e V m } = (id x Pr)(r v (V)) CZxZ r . 

We will also need some notation for certain restricted linear systems, using 
a construction from [Jo]. Given an effective divisor E, consider the map 
H°(X,C® 0{-E)) -> H°(X,C) arising from the section of 0{E) defining 
E. Write V - E C H°(X, C ® 0(-E)) for the inverse image of V under this 
map. 

Now fix a flag Y,. Given an r-tuple of integers a = (ai, . . . , a r ), define 
V(a) QH°(Y r ,£® 0(-oiY"i a r Y r )\ Yr ) 

inductively as the image of V(a\, . . . , a r _i) — a r Y r C H°(Y r -i, C®0{— a{Y\ — 
■ ■ ■ — a r _iY r _i)|y r _ 1 ® 0{— a r Y r )) under the restriction map from Y r -\ to Y r . 



OKOUNKOV BODIES AND TORIC DEGENERATIONS 



7 



Finally, a linear system V is said to be saturated with respect to a divisor 

Y if the set {ordy(/) | / € V} is a complete interval, i.e., it is equal to 

^minj ^max] C Z. 

Our first criterion for finite generation is simple, but useful; its proof is 
immediate from Lemma 2.2. 

Proposition 4.1. Suppose the Okounkov body Ay. (V) is equal to the convex 
hull of the lattice points v(V) C 7L d . Then T V (V) is finitely generated. □ 

Example 4.2. Let X be a smooth projective curve of genus g, with the 
flag y, given by X 3 P for a point P. Let £ be a line bundle of degree 
n > 2g + 1. Then the Okounkov body Ay.(V) is the interval [0, n], so the 
hypothesis of Proposition 4.1 holds (for the complete linear system) exactly 
when there is a section vanishing to order n at P, that is, when C = 0(nP). 

In fact, a partial converse to the proposition holds in this case: T V (V) is 
(finitely) generated by elements of degree 1 only if C = 0(nP). 

To generalize the situation of Example 4.2 to higher dimensions, we make 
the following definition: 

Definition 4.3. Let V C H°(X,C) be a linear system, and fix a prime 
divisor Y C X. Consider an effective divisor aY + b\B\ + • • • + b^B^ + 
e\E\ + • • • + eiEi in V, written as a sum of irreducible components with 
multiplicities. The divisor is maximal (in V with respect to Y) if each 
component b{Bi is contained in the base scheme of V, and the classes of the 
Ei lie in a facet of the pseudoeffective cone Eff(X) not containing the class 
of Y. 

Example 4.4. Let X be an elliptic curve, let P € X be a point, and let 

V = H (X,O(3P)). Then V is maximal with respect to P' if and only if 
P' is an inflection point for the embedding by 3P, i.e., if C(3P') = C(3P). 
(Otherwise, 0(3P) 0(2P' + Q') for some point Q' + P', and 2P' + Q' 
is not maximal, since P' = Q' in N 1 (X).) On the other hand, let P' be a 
general point, and suppose V C H°(X, C(3P)) = H°(X, 0(2P' + Q')) is the 
subspace of sections vanishing at Q' . Then 2P' + Q' is maximal in V with 
respect to P'. 

Example 4.5. Let X = C x C be a product of elliptic curves. Choose 
points pi,p2 G C 5 and write Ci = {pi} x C and C2 = C x fe}- The divisor 
3Ci + 3C 2 is maximaHn F = i?°(X, C(3Ci + 3C 2 )) with respect to d or 
C2. (Here the cone Eff(X) is equal to the nef cone. This is a round cone 
bounded by classes a such that (a 2 ) = 0, so the facets are just the extremal 
rays. Since (Cf) = 0, its class lies on a facet not containing C\.) 

On the other hand, let V be as before, and let <5 C X be the diagonal. 
One can find divisors 5 + D in V, for some effective D, but these are not 
maximal with respect to 5. (Indeed, D = 3Ci + 3C2 — 5 in N 1 (X), so 
(D 2 ) = 3 > and therefore the components of D do not lie on a single facet 
of Eff(X).) There are no effective divisors of order greater than 1 along 
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5, since 25 + D = 3Ci + 3C*2 implies (D 2 ) = — 3 < 0. Thus there are no 
maximal divisors in V with respect to 5. 

We now record some basic facts about maximal divisors. The nomencla- 
ture is justified by the first lemma: 

Lemma 4.6. Let D = a\D\ + • • • + a^-Dfe be an effective divisor with ir- 
reducible components Di, which is maximal in V C H°(X,D) with respect 
to D\; and let t G V be any section, defining a linearly equivalent effective 
divisor b\D\ + E. Then b\ < a±. 

Proof. Suppose D2,...,Dj are the components of D with aj-Dj C Bs(V). 

Since D is maximal, we can write E = &2-D2 + h bjDj + E', with bi > aj. 

The effective divisor E' is linearly equivalent to (a\ — bf)D\ + (02 — ^2)^2 + 

h (a,j — bj)Dj + aj + iDj + i + • • • + akDk- The claim follows from Lemma 4.7 

below, since Eff(X) is a pointed cone [LM, Lemma 4.6]. □ 

Lemma 4.7. Let a be a pointed convex cone in a (real or rational) vector 
space. Suppose v = cu + Yl diVi + Yl e j w j ^ es i- n °~> along with the vectors 
u, Vi, and Wj. If the Wj lie in a facet of a not containing u, and all di < 0, 
then c > 0. 

Proof. Take a functional tp defining a hyperplane supporting the facet con- 
taining the Wj, so a C {99 > 0} and ip(wi) = for all j. Then <p(v) = 
cip{u) + Y, dif(vi) > implies c > 0. □ 

The next lemma is an immediate consequence of the additivity properties 
of base loci: 

Lemma 4.8. Suppose D = a\D\ -\ h a^Dk is maximal inV C H°(X, D) 

and D' = a^Di + • • - + a' k Dk is maximal in V' C H°(X, D'), both with respect 
to D\. Then D + D' is maximal in V ■ V C H°(X, D + D') with respect to 
D\. In particular, for any section t &V ■ V , we have ord^ (t) < a\ + a[ . □ 

Now fix a flag Y,. Suppose V contains a maximal divisor D with respect to 
Y"i, and also contains a section not vanishing along Y\. It follows immediately 
from Lemmas 4.6 and 4.8, together with Lemma 2.2, that the semigroup 
T\ := T v \i(V) is finitely generated. Indeed, Cone(Ti) C R x R is generated 
by (1,0) and (l,a), where a is the coefficient of Y\ in the maximal divisor 
D. 

In order to extend this to the semigroups r„| r (y) for r > 1, we define 
some conditions on (restricted) linear systems. 

Definition 4.9. Given two linear systems V C H°(X, C) and W C H°(X, M), 
and an integer r with 1 < r < d, consider the following conditions: 

(i) For each a G i/| r _i(V), V(a) contains a maximal divisor, as well as 
a section that does not vanish at the point Y^; and similarly for each 

b G I/| r _i(W). 
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(ii) For each c G v\ r -i(V) + v\ r -\{W), there is a divisor in V(a) ■ W(b) 
which is maximal in (V ■ W)(c), for some a + b = c. 

(hi) For each a <G v\ r -i(V) and b G v\ r ^i(W), the linear systems ^(a) 
and W(b) are saturated with respect to Y r . 

We say condition C r (V, W) holds if (i) and (ii) hold. We say the condition 
V r (V, W) holds if (i), (ii), (iii), and 2? r _i(V, W) hold. 

Proposition 4.10. Suppose C r (V,W) holds, and v\ r -i(V - W) = v\ r -i(V) + 
i/| r _i(W). T/ien Conv(^| r (y • W)) = Conv(i/| r (V)) + Conv(i/| r (W)). 

Suppose, additionally, that the saturation condition (iii) holds. Then 
u\ r {V -W) = v\ r {V) + u\ r {W). 

Proof. Given (ci,...,c r ) G ^| r (F • W), write c = (ci, . . . , c r _i). Find a G 
J y |r-i(^ / ) and b G v\ r -\{W) such that a + b = c, and such that V(a) • VF(b) 
contains a divisor which is maximal in (V ■ W)(c). Such a divisor is also 
maximal in V(a) • VF(b), and therefore its order of vanishing along Y r is 
equal to a™ ax + 6" iax , where a" iax and 6™ ax are the orders of maximal divisors 
in V(a) and W(b), respectively. It follows that c r < c" iax := a™ ax + 6™ ax , 
proving the first statement. 

If V(a) and W(b) are saturated, then for each c r in the interval [0, c™ ax ], 
there are sections s G V(a) and t G W(b) with ordy r (s) = a r , ordy r (t) = b r , 
and a r + b r = c r . These correspond to points (a, a r ) G Hr(K) an d (b, b r ) G 
i/| r (W) with (a, a r ) + (b, b r ) = (c, c r ), so the second statement follows. □ 

From the inductive nature of condition T> r (V, W), we have the following: 

Corollary 4.11. Suppose V r (V,V m ) holds for all m > 1. TTien T u \ r (V) is 
generated by {1} x v\ r (V). In particular, if r = d, then the Okounkov body 
Ay.(V) is equal to the lattice polytope Conv(v(V)). □ 

5. Degenerations 

Return to the general setup of §2. We have a filtration of R = R(V) 
indexed by T = T U (V), since R<( m , u ) Q R<(m',u') whenever (m, u) < (m' , u'). 
Let 

glR= (J) R<(m,u)/ R <(m,u) 

(m,u)er 

be the associated graded; this is a T-graded ring. Our first observation is that 
the degenerations constructed in [Ca] and [AB] generalize to this setting. 

Proposition 5.1. Let R = R(V), and assume that gr R is finitely generated 
(so r = T V (V) is also finitely generated). Then there is a finitely generated, 
N-graded, flat k[t]-subalegbra 1Z C R[t], such that 

• TZ/tTl = gxR and 

• TZit- 1 ] ^Rlt,^ 1 ] as k[t,t- l ]-algebras. 
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More specifically, there is a linear projection it : Z x Z d — > Z, inducing an 
N-filtration R<k C i? whose associated graded is gr R. The Rees algebra 

n = ®(R< k )t k 

fc>0 

/or t/iis filtration satisfies the required properties. 

Finally, the ^-grading on R = ® V m is compatible with the one on 1Z 
(via powers of t), so in fact 1Z is naturally (N x N) -graded. 

The proposition is proved by imitating the proof of [AB, Proposition 2.2], 
which in turn is based on [Ca, §3.2]. We repeat the arguments here, since 
we will adapt some of them for Proposition 5.14. 
First, we need a lemma. 

Lemma 5.2. Let S be a finite subset of Z x Z d . Then there is a linear 
projection jt : Z x Z rf -> Z such that 7r(m, u) < n(n, v) whenever (m, u) < 
(n,v) in S (using the modified lexicographic order on Z x Z rf ; from §2). 

This is a standard fact, and can be found in [Ba, Proposition 1.8] or [Ca, 
Lemma 3.2]. Its proof is simple: 

Proof. Let C be a positive integer larger than all coordinates of (m, u) — 
(n,v), for every pair of elements (m, u),(n,v) £ 5, and let ao,...,ad be 
chosen so that au > C(ak+i + • • • + ad) for each k > 0. Then it = otoe^ — 
Yli=i a i e i does the trick, where e* : Z x Z rf -> Z is the ith. coordinate. □ 

We now prove the proposition. Simultaneously, we will give a presentation 
for the ring 1Z. 

Proof of Proposition 5.1. Choose homogeneous generators f l ,...,f p for gr R, 
with deg(/j) = (rrii,Ui) G T C N x 7j d . Lift these to generators fi,...,f p 
for R, with fi € v m \ Set S = k[x±, . . . , x p ], and give S a grading by 
deg(xj) = (mi,Ui); thus the surjective map 5 — >■ gri? defined by x« i-> /j 
is a map of graded rings. Let g 1 , . . . ,g q € S be homogeneous generators 
of the kernel, and set deg(^j) = (ni,Vi). It follows that <?j(/i, . . . , f p ) lies 
in i?<( n4 jVi ) for each i. Since this space is finite-dimensional and r < ( n . i „.) is 
finite, one can find elements gi in g i + S^.^ such that . . . , f p ) =0. 

The gi will not be homogeneous for the full NxZ d grading of S, but since the 
fi are homogeneous for the first (N) factor, the <?j can be chosen to respect 
the N-grading as well. 

The induced map S/(gi, . . . , g p ) — > R is an isomorphism. In fact, if / 
denotes the kernel of the map S —t R, then gi G / by construction, and 
the initial terms <7j generate the initial ideal of I (which is the kernel of 
S — >■ gri?). It follows that the (^'s form a Grobner basis for /, with respect 
to the term order determined by the order on Z x Z rf , using, e.g., [Ei, Ex- 
ercise 15.14(a)]. (Specifically, the term order is x" 1 • • • x p p < xj 1 • • • x p p iff 

a,i(mi,Ui) < Y^bi{mi,Ui). Note that we allow ties between monomials in 
this notion of term order.) 
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It is a standard fact that Grobner bases give rise to flat degenerations, 
but for later use, it will be convenient to recall the construction. To do 
this, let (n^v'j) be a degree of some homogeneous component of <?j — g i: so 
(n'^v'j) < (rii,Vi); consider the difference (rii,Vi) — (n'^v'j). (The choice of gi 
actually means = rij, but we will preserve the notation for clarity.) Let 
S C Z x Z d be the finite set consisting of such differences, together with 
and the d + 1 generators of N x N d . Using Lemma 5.2, choose ir : Z x Z rf — >■ Z 
preserving order on S. Since each nonzero element of S is greater than 0, 
7r takes positive integer values on5\ {0}, and therefore also takes positive 
values on the cone it spans; in particular, ir takes positive values on N x N d . 
Therefore, for each i, we have w(ni,Vi) > 7r(n^,^') > — that is, the initial 
term of gi with respect to the weighting of monomials defined by tt is exactly 

the initial term with respect to the original order. 

As in [Ca, §3.2] and [AB, proof of Prop. 2.2], one can define an N-filtration 

by 

R< k = Span{F = f£ • • • f£ | tt o 9(F) < k}, 

and this has the same associated graded gr R as the one from the T-filtration. 
The corresponding Rees ring 7Z has the desired properties. 

On the other hand, let Wi = 7r(mj, Ui) be the degree of x« under the weight- 
ing induced by tt, let ki = n(rii,Vi), and set & = T kl gi(r~ Wl xi, . . . , T~ Wp x p ). 
The ring 7Z can be presented as 1Z = S[r]/(gi, . . . , g q ). (This is a stan- 
dard way of producing a Rees ring from a Grobner basis; see, e.g., [Ei, 
Theorem 15.17] or [BG, §7.A].) Explicitly, the map S[t] -> Tl is given by 
Xi i-» t Wi fi and t i — y t. 

Finally, the statement about gradings follows from the fact that each R<k 
is an N-graded subspace of R. □ 

Geometrically, Proposition 5.1 says there is a flat family of affine varieties 
X — > A 1 , such that the general fiber Xt is isomorphic to X = Speci?(V r ) for 
t 0, and the zero fiber Xq has an action of the torus k* x (k*) d . 

The first N-grading, coming from the grading of k[t], says that the family 
is equivariant for actions of k* on X and A 1 . 

Taking Proj with respect to the second N-grading, coming from the grad- 
ing of R, we obtain a projective flat family X = Proj 1Z — > A 1 , with gen- 
eral fiber isomorphic to X = X(V) = Proj R(V) and special fiber Xq = 
Proj(gri?) equipped with an action of (k*) d . The k* action from the first 
N-grading descends, and X — > A 1 is equivariant for this k* action. 

As in [AB, Theorem 3.2], the polarization of X also deforms. The R- 
module R(l) obtained by shifting the N-grading corresponds to the very 
ample line bundle 0x(l) embedding X in projective space, since by defini- 
tion R is generated by its first graded piece. Similarly, shifting the grading 
on gr R produces a sheaf Ox (l), but this may not be locally free, since T 
(and gr R) may not be generated in degree one. 
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In fact, letting (mi, ui), . . . , (m p , u p ) be the valuations of the generators 
/i, . . . , f p chosen in the proof of Proposition 5.1, we get an embedding 

X ^ P(mi, . . . ,m p ) x A 1 

into weighted projective space over A 1 . Pulling back the Serre sheaf for 
weighted projective space, we obtain a sheaf 0%(1) on X which restricts to 
O x {l) on the fibers X t = X for t ± 0, and to Xo (l) at t = 0. There are 
analogous sheaves 0%(n) for all n > 0, corresponding to higher shifts of the 
grading. (Note, however, that 0%(n) is not equal to 0%(\)® n in general.) 
For n = lcm(mi, . . . , m p ), the sheaf 0%(n) is a very ample line bundle, 
coming from the restriction of the generator of Pic(P(mi, . . . , m p )). 

We can summarize the above geometric interpretation of Proposition 5.1 
as follows. Let X be a projective variety with a very ample and normally 
generated line bundle C, with V = H°(X,C), so the section ring of C is 
equal to R(V). 

Corollary 5.3. Given such a pair (X,C), assume the hypothesis of Propo- 
sition 5.1. There is a flat, projective morphism X — > A 1 , equivariant for an 
action of k* , such that the zero fiber Xq is equipped with an action of (k*) d , 
and its complement X\ A~o is isomorphic to X x (A 1 \ {0}). Moreover, there 
are sheaves Ox(n) on X restricting to the line bundles £® n on fibers X t = X 
for t ^ 0, and restricting to sheaves on Xq. For sufficiently divisible n, 
these sheaves are very ample line bundles. 

If, additionally, X is normal and Xq is reduced, then X is normal, and 
the sheaves Ox(n) are reflexive (and divisorial). 

Proof. The statements in the first paragraph are direct translations of the 
content of Proposition 5.1, as explained above. Note that, in general, the 
singular locus of X is contained in the union of the singular loci of Xt, for 
all t. For i / 0, this is obvious, since X is trivial away from 0. On the 
other hand, let A be a local ring of X at a point in the zero fiber which 
is nonsingular in Xq. Since X = Proj 1Z is flat over A 1 = Specfc[i], t is a 
nonzerodivisor in A. Since the point is nonsingular in Xq, the maximal ideal 
of the local ring A /(f) is generated by a regular sequence (a±, . . . ,adimX )- 
Then (t, a±, . . . , an im x ) is a regular sequence generating the maximal ideal 
of A. 

It follows that X is always Ri. When X is normal, the non-normal locus 
of X must be contained in the zero fiber. But if Xq is reduced, the local 
rings A/ {t) are Si, so the local rings A are S2, and X is normal by Serre's 
criterion (cf. [BH, Exercise 2.2.33]). The claim about reflexivity of Ox(n) is 
proved as in [AB, Theorem 3.2]. □ 

Remark 5.4. The limit Xq depends only on the valuation v, but the family 
itself depends on the choice of projection tt : Z x Z d — >■ Z. 

Remark 5.5. A version of Proposition 5.1 is stated in [KK1, §5.6], where 
the language of SAGBI bases is used. 
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When the valuation comes from a complete flag, we obtain a toric degen- 
eration. Let X be a projective variety, and let V C H°(X,C) be a linear 
system. Let X(V) = Proj R{V) be the (closure of the) image of X under 
the corresponding rational map to P(V). 

Theorem 5.6. Fix a complete flag Y 9 on X, and let u = vy % he the associated 
valuation. Assume T = T V (V) is finitely generated. Then X(V) admits aflat 
degeneration to the (not necessarily normal) toric variety X(T) = Proj k[F]. 

Suppose Cone(r) is generated by Tn({l} xN d ). Ifu(V d ) = dA Y .(V)nZ d , 
then X(T) is normal; when V = H°(X,C) with £ very ample and normally 
generated, the converse holds. 

Proof. It suffices to show that the associated graded gr R is isomorphic to the 
semigroup algebra k[T}. By Lemma 3.2, R<( m ,u) / R <(m,u) = (Y m )> u /(V m ) >u 
is one-dimensional when (m, u) £ T, and it is zero otherwise. Moreover, ho- 
mogeneous elements of gr R are nonzerodivisors, since R<( m ,u) " R<(m',u') 52 
R<(m+m',u+u')i as one sees from the additivity of the valuation v. It follows 
that gvR^k[T] (see [BG, Remark 4.13]). 

The second statement is an immediate consequence of Lemma 2.3. The 
only possible exception to the "converse" statement happens when T gener- 
ates a proper sublattice of Z x Z d ; however, by [LM, Lemma 2.2], this cannot 
occur for complete linear series. □ 

Note that the condition V r (V, V m ) for all m > implies all the hypotheses 
of the theorem. 

Example 5.7. Let X be an elliptic curve, with flag Y, given by X 3 P for 
some point P. Take V = H°(X, Ox(3P)), giving the cubic embedding in P 2 . 
Then V is degenerating with respect to Y», and one sees that the semigroup 
T C N x Z is generated by (1,0), (1,1), and (1,3). (See Figure 1(a).) The 
curve X degenerates to a cuspidal cubic curve (with its toric structure). 

Example 5.8 ([LM, Ex. 1.7]). Take X to be an elliptic curve and V = 
H°(X, 0(3P)) as before, but using a general point P' € X to define the flag. 
The semigroup is T P >(V) = {(0,0)} U {(m,r) |0 < r < 3m - 1} C N x Z, 
which is not finitely generated: every lattice point on the line r = 3m — 1 is 
needed to generate T. (Figure 1(b).) 

Remark 5.9. Examples 5.7 and 5.8 work just as well for any smooth pro- 
jective curve, using a very ample linear system V ([LM, Ex. 1.7]). 

The construction of Proposition 5.1 is functorial, in a sense to be made 
precise by Proposition 5.14. For this, we need to define two notions of 
compatibility. First, let M be a finitely generated free abelian group. Sup- 
pose the vector space V is M-graded, i.e., we are given a decomposition 
V = ©AeAf ana - that the kernel of the natural map Sym* V — > R(V) is 
homogeneous, so the grading on V defines one on R. (This M-grading is 
independent of the standard N-grading on R.) 



14 



DAVE ANDERSON 



eo 

M 

Hh • • • 



I I I I I l > ei 
(a) 



eo 
A 



I I I I I > ei 
(b) 



FIGURE 1. Semigroups r„ from Examples 5.7 and 5.8. (The stan- 
dard basis for Z x Z is {eo,ei}; the axes have been interchanged 
for typographical convenience.) 



Definition 5.10. The M-grading is compatible with a Z rf - valuation v if for 
all m € N and u £ Z d , the subspaces V™ u and V™ u are M-graded subspaces 
(i.e., they have bases of M- homogeneous elements). 

Remark 5.11. In fact, it suffices to require that V™ u and V™ u are M-graded 
as (m, u) ranges over a generating set for r^CNx Z d . 

Second, let R and R' be N-graded rings, and consider a graded ring ho- 
momorphism ip : R — > i?', with kernel J C R. Let /i : Z d — > Z d be a map of 
ordered groups, with respect to the opposite lexicographic order; this makes 
id x h : Z x Z d -»• Z x Z d ' into a map of ordered groups with respect to the 
order defined in §2. Let v be a Z d -valuation on i?, and v' be a Z d -valuation 
on R'. 

Definition 5.12. The valuations v and v' are compatible with 99 and /i if 
the diagram 

R \ J i2' \ {0} 
^ z/' 
Z d - . Z d ' 

commutes. 

Remark 5.13. The requirement that h preserve the opposite lexicographic 
order is somewhat restrictive. For example, if d > d! and h is a coordinate 
projection, then it must be the projection on the last d! factors. 

Proposition 5.14. Let R = R(V) and v be as in Proposition 5.1. 

(a) If R has an M-grading which is compatible with v , then the grading 
lifts to K, so K is (N x M x N) -graded. 

(b) Let V' , R' = R(V), and v' be as in Proposition 5.1, as well. Let 
h : 7L d — > Z d be a map of ordered groups, and let 92 : R — > R' be a 
graded ring map arising from a linear map V — ¥ V' . Suppose these 
are compatible with v and v' . Then one can choose it' : Z x Z d — > Z, 
and set ir = it' o (id x h), such that the corresponding Rees rings 
TZ and TZ' both satisfy the properties specified in Proposition 5.1. 
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Moreover, there is an induced map of k[t]-algebras <3? : TZ — > TZ' , 
which preserves the (N x N)-gradings. 

Proof. For (a), simply observe that by definition, R<( m ,u) 1S M-graded for 
each {m,u) eZx TL d ; therefore so is R<k, once a projection ir is chosen. 

For (b), apply Lemma 5.2 to the finite set S consisting of the elements 
used in the construction of TZ', together with the images of those used in the 
construction of TZ under the map h. Since 7r = it' o (id x h) , and v and v' are 
compatible, we have ip(R<k) Q R'<k f° r eac ' 1 k- The statement follows. □ 

These notions of compatibility arise naturally when v = vy. ■ 

Example 5.15. Let T be a torus with character group M acting on X, let C 
be a T-linearized line bundle, with the induced M-grading on H°(X, £), and 
let V C H°(X, C) be an M-graded subspace. Let Y, be a flag of T- invariant 
subvarieties. Then the M-grading is compatible with vy % . 

To see this, first note that the maps H Q (X,C)® m -> H°{X,C® m ) are T- 
equivariant for all m, and it follows that the map Sym* V — > R(V) defines 
an M-grading on R = R(V). Next, observe that v{t ■ s) = v(s) for any 
section s <G H°(X,£) and any t G T. (This follows from the general fact 
that ordoig ■ s) = ord g -i D (s) for any divisor D and any group action.) 
Consequently, for any T-invariant subspace V C H°(X,C) and any u G Z d , 
the subspace V> u is also T-invariant. Replacing V with V m , we see that the 
M-grading is compatible. 

Now let (yi, . . . , yd) be a regular sequence at the point Yd, with (y±, . . . , y r ) 
defining Y r for all 1 < r < d. Since the yis define a basis for the cotangent 
space T Yd X, the torus T acts on Ty d X with weights — Ai, . . . , — A^. In fact, 
the map Z d — >■ M, ej h-> Aj, gives a map T — >• (/c*) d and defines an action of 
T on the limit toric variety X(Ay-.(V)). 

Example 5.16. Suppose V V is an inclusion which induces a birational 
map X(F'). Fix any flag Y, on X, and let /i : Z d ->• Z d be the 

identity. The corresponding ring map R(V) — > i?(V) is compatible with v. 

More specifically, let C be a very ample line bundle on X, set V = 
H°(X,C), and assume V is degenerating with respect to Y,. Let V C V be 
a subspace such that the corresponding rational map 93 : X — > X' = X(V') is 
a birational morphism, and assume that V' is also degenerating with respect 
to Y,. Then Ay.(V') C Ay-.(V), and the birational morphism ip : X — )■ X' 
degenerates to a birational morphism of toric varieties 990 : X(Ay.(V)) — > 
X(Ay,(V')). That is, there is a diagram 




such that $ t = cp for t 7^ 0, and $ = Vo- 
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Example 5.17. Let R = R(V), X = X(V), and v = v Y .. Let X' = Y r C X, 
so X' has dimension d — r, and define the restricted flag Y.' to be X' = Y r D 
^•+1 D • • • D Id- Assume that X' is not contained in the base locus of V. Let 
J C R be the (largest) homogeneous ideal of X' , and let <^ : i? — > R' = R/J 
be the natural map. Then vy % and v Y ^ are compatible with 99 and h, where 
h : Z d — > Z d ~ r is the projection on the last cZ — r coordinates. 

6. Examples 

6.1. Ruled surfaces. We use the conventions of [Ha, §5.2]. Let tt : X = 
¥(£) — > C be ruled surface over a curve of genus 5, normalized so that 
H°(C,S ® £) = for any line bundle £ of negative degree on C. Let e = 
— deg(£); we will assume e > here. Let Co be a section of tt corresponding 
to 0p(£)(l). Fix a point p £ C, and let F = vr _1 (p) be the fiber. A divisor 
D = aF + bC is effective iff a, b > 0, and nef iff < b < f . 

Let Y m be the flag X D F D {x}, where x = Co H i 7 . Fix a big divisor 
= aF + bCo; this is maximal in its complete linear system with respect 
to F. Replacing D with a multiple if necessary, assume that be > 2g, 
and 0(D) is normally and globally generated. Set V = H (X,O(D)), so 
ym = H (X,O(mD)). 

Proposition 6.1. Suppose a > be > 0, so D is ample. Then T U (V) is 
finitely generated, and X degenerates to a toric variety whose normalization 
is isomorphic to the Hirzebruch surface F e . 

Proof. Using [LM, §6.2], we find that the Okounkov body Ay,{V) is the 
trapezoid with vertices at (0,0), (0,6), (a, 6), and (a — be, 0). It is well- 
known that the toric variety corresponding to this polytope is F e (see, e.g., 
[Fu, §1.1]). We will check that these four points occur as valuations of 
sections in V; the claim then follows from Proposition 4.1. 

First, we have assumed 0(D) is globally generated, so there is a section 
not vanishing at x; this accounts for (0,0). Since a > be > 2g, the divisor 
Oc(a-p) is globally generated, and it follows that D is linearly equivalent to 
E + bCo, for some effective divisor E pulled back from C and not containing 
F; the corresponding section has valuation (0, b). The section defining divisor 
D itself evaluates to (a, b). 

To find a section with valuation (a — be, 0), note that be > 2g implies 
there is a point q 7^ p with Oc{be ■ p) = Oc{be ■ q). It follows that D is 
linearly equivalent to (a — be)F + beF' + bCo, so there are sections s with 
1^(5) = a - be. Now C ■ {D - (a - be)F) = C ■ (beF + bC ) = 0, so there 
is a section of 0(D — (a — be)F) not vanishing at x. The image of this 
section under the map H°(X, <D(beF' + bC )) -> H°(X, 0(D)) is the desired 
section. □ 

A similar argument works when a < be, in which case X(V) degenerates 
to a toric variety whose normalization is the cone over the rational normal 
curve of degree e. 
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v{V) v{V 2 ) 
FIGURE 2. Images of v for the linear system V of §6.3. 

6.2. Abelian surfaces. Let X be an abelian surface with Picard number 
at least 3. Let C be a curve such that the line bundle 0(C) is normally 
generated, and let Co be a curve with (C5 2 ) = 0, not numerically equivalent 
to a multiple of C. Write n = (C 2 ) and m = (C ■ Co), so m > 0, and it 
follows that D = C + Co is ample. For the flag Y„ take X D C D {x}, where 

x e c n c . 

Proposition 6.2. Assume thatO(C)\ c = O c {nx) andO(C )\c = O c {mx). 
For D = C + C , set V = H°(X, 0{D)). Then T U (V) is finitely generated, 
and X degenerates to a toric variety whose normalization is isomorphic to 
the Hirzebruch surface F n . 

Proof. Note that D is maximal with respect to C, and the hypothesis means 
that H (C, D\c) and H (C, (-D — C)|c) both contain maximal divisors with 
respect to x; namely, (n + m)x and mi, respectively. We see that v{V) con- 
tains the points (0,0), (1,0), (0, n + m), and (l,m), and from the description 
of Ay # (V) given in [LM, Figure 1], these are the vertices of the Okounkov 
body. The claim follows from Proposition 4.1. □ 

6.3. A counterexample. Fix a flag Y, on X and a linear system V C 
H°(X,C). Suppose that for all < r < d — 1 and all a G i/| r (l/), the re- 
stricted system a linear system V(a) contains a maximal divisor with respect 
to Y r+ i. It may still happen that v{V 2 ) 2 2 • z^(V). 

A simple example may be constructed as follows. On X = P 1 xP 1 , take the 
flag given by Y\ = {OjxP 1 and Y2 = (0, 0). Choose coordinates {x, y} around 
the point (0, 0), so Y 1 has local equation {x = 0}, let V C H°(X, 0(1, 3)) be 
the four-dimensional subspace spanned by 

1, x, y + xy 3 , xy. 

(The image of X in P(V) = P 3 is a singular cubic surface.) One easily checks 
that ^ (F) and z^(^ 2 ) are as in Figure 2. In particular, using the notation of 
§4, note that 

x- (y + xy 3 ) - l-xy 3 

o y 

x z 

lies in (V 2 )(2), but does not come from V(l) 2 , so the condition C2(V,V) 
fails. 
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(a) (b) 
Figure 3. Okounkov bodies for GL^/B and X(a, f3, a) 



6.4. Bott-Samelson varieties. This example is intended for readers fa- 
miliar with flag varieties and Bott-Samelson resolutions. 

Let B C GL3 be the subgroup of upper-triangular matrices, and let T be 
the diagonal torus. Let a = (1, —1,0) and j3 = (0, 1, —1) be the two simple 
roots. Set a = {a,f3, a), so we have a Bott-Samelson variety X = X(a) = 
P a x B P/3 x B P a /B, together with a birational map ip : X — > GL3/B. In 
matrix coordinates, this map is 



xz 



V 



1 — ^ 



1 



1 



The flag variety GL3/B embeds in P 2 x P 2 , and the restriction of 0(1, 1) 
is a very ample line bundle C = C(p) on GL3/B. Its sections correspond to 
semistandard Young tableaux on the partition (2,1); they are products of 
minors of the 3x3 matrix, with the rows of each minor indexed by a column 
of the tableau. To get sections of <p*C, just take these minors of the matrix 



on the RHS above. For example, the tableau 



gives [(xz+y) — xz]-l = y. 



The space U = H (X,tp*£) is eight-dimensional, with a basis given by the 
sections 

1, x, y, z, xz, yz, x{xz + y), y(xz + y). 

Using the above matrix coordinates, take the flag Y m given by Y\ = {x = 0}, 
Y 2 = {x = y = 0}, Y 3 = {x = y = z = 0}. 

The corresponding valuation v evaluates as follows on the sections of ip*C: 



s 


u(s) 


s 




1 


(0,0,0) 


xz 


(1,0,1) 


X 


(1,0,0) 


yz 


(0,1,1) 


y 


(0,1,0) 


x(xz + y) 


(1,1,0) 


z 


(0,0,1) 


y(xz + y) 


(0,2,0). 



The Okounkov body Ay. (U) is the convex hull of these eight points; see 
Firgure 3(a). This is the same polytope as the one described in [Go, Example 
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6.1]. Indeed, GL^/B is isomorphic to P(T P 2), the projectived tangent bundle 
of P 2 . Up to a lattice isomorphism, the polytope may also be identified with 
the Gelfand-Tsetlin polytope, and it was shown in [KM] that the flag varieties 
for GL n degenerate to these toric varieties. 

Finally, let M = <p* C®pr\0{l), where pn : X -> P a /B = P 1 is the pro- 
jection. One can check that M is very ample on X, and that V = H°(X, M) 
has a basis consisting of the eight sections spanning U, together with the five 
additional ones obtained by multiplying by x. The corresponding Okounkov 
body is shown in Figure 3(b). Note that this is isomorphic to the polytope 
appearing in [FK, Figure 2]. 

Recently, Kaveh has given a different computation of Okounkov bodies on 
Bott-Samelson varieties, identifying valuation vectors with lattice points in 
the string cone and establishing a connection with the crystal basis [Ka2]. 
Note that the flag used there is different from our Y,. 
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